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Amendments to the Claims 



The listing of claims will replace all prior versions, and listings of claims in the 
application. 

1 . (original) An angle rotator for rotating an input complex number to 
produce a rotated complex number according to an input angle 0, said angle rotator 
comprising: 

a memory that stores a sin 9m value and a cos 9m value, wherein 0m is a 
coarse approximation to said input angle 0; 

a first digital circuit that performs a coarse rotation on said input complex 
number based on said sin 9 M value and said cos 9 M value, resulting in an intermediate 
complex number; 

a fine adjustment circuit that generates a fine adjustment value based on a 
9l value, wherein 0 L = 0 - 0m; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said fine adjustment value, resulting in the rotated complex 
number. 

2. (previously presented) The angle rotator of claim 1, wherein said fine 
adjustment value is (1 - 0l 2 /2) and wherein this fine adjustment value is produced by 

2 2" 

either a two's complement negation of 0 L 12 or a one's complement negation of 0 L 12. 

3. (original) The angle rotator of claim 1, wherein said first digital circuit is 
a butterfly circuit having a plurality of multipliers that multiply said input complex 
number by said sin 0m value and said cos 0m value. 

4. (original) The angle rotator of claim 1 , wherein said second digital circuit 
is a butterfly circuit having a plurality of multipliers that multiply said intermediate 
complex number by said fine adjustment value. 



Claims 5-7 (cancelled). 



f f 

- 3 - FU et al 

Appl. No. 09/698,246 

8. {currently amended) The angle rotator of claim 1, wherein said ROM 
memory is indexed by 0m. 

9. {original) An angle rotator for rotating an input complex number to 
produce a rotated complex number according to an input angle 0, said angle rotator 
comprising: 

a memory that stores one or more values that are indexed by a most 
significant word (MSW) of said input angle, including a first value that is an 
approximation of a sin 0 M value, and a second value that is an approximation of a cos 9 M 
value, wherein 9 M is a radian angle that corresponds to said MSW of the input angle, and 

one or more error values that represent one or more quantization 
errors associated with at least one of said first value and said second value; 

a first digital circuit that performs a coarse rotation on said input complex 
number based on said first value and said second value, resulting in an intermediate 
complex number; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said one or more error values, resulting in the rotated complex 
number. 

10. {original) The angle rotator of claim 9, wherein said first digital circuit is 
a butterfly circuit. 

1 1 . {original) The angle rotator of claim 10, wherein said butterfly circuit 
includes a plurality of multipliers that multiply said input complex number by said first 
value and said second value. 

12. {previously presented) The angle rotator of claim 13, wherein said 
-quantization error reflects a finite memory storage for said first value. 

13. {original) The angle rotator of claim 9, wherein said first value includes a 
memory quantization error relative to said sin 9m value. 
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14. (previously presented) The angle rotator of claim 9, wherein said first 
value is a binary n-bit approximation of said sin 0 M value, wherein n is a bit storage 
capacity for said first value in said memory. 

15. {original) The angle rotator of claim 14, wherein said bit storage capacity 
is N/3 + 1 bits, wherein N is a number of bits that represent a real part of said input 
complex number. 

16. (currently amended) Th e angl e rotator of claim 9, An angle rotator for 
rotating an input complex number to produce a rotated complex number according to an 
input angle 9, said angle rotator comprising: 

a memory that stores one or more values that are indexed by a most 

significant word (MSW) of said input angle, including a first value that is an 
a pproximation of a sin 9m value, and a second value that is an approximation of a cos 8m 
value, wherein 9m is a radian angle that corresponds to said MSW of the input angle, and 

one or more error values that represent one or more quantization 

errors associated with at least one of said first value and said second value; 

a first digital circuit that performs a coarse rotation on said input complex 

number based on said first value and said second value, resulting in an intermediate 
complex number; and 

a second digital circuit that performs a fine rotation on said intermediate 

complex number based on said one or more error values, resulting in the rotated complex 
number ; 

wherein 9 1 is an arcsin of said first value, and wherein said one or more error 
values include[[:]] a first error value that is a difference between said second value and 
said cos 9i. 
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17. (original) The angle rotator of claim 16, wherein said first error value is 



18. (currently amended) The angle rotator of claim 16, wh e r e in 8 4 . is an 
orcsin of said first value, wherein said one or more error values include a second error 
value that represents (9 m - 9 m), wherein 9 m = arctan (sin 9i/ second value). 

19. (original) The angle rotator of claim 18, further comprising an adder that 
adds said second error value to 9l to produce a 9/ value, wherein 9l is a radian angle 
associated with a least significant word (LS W) of said input angle. 

20. (original) The angle rotator of claim 19, wherein said angle rotator 
further comprises a fine adjustment circuit coupled to said second digital circuit, wherein 
said fine adjustment circuit generates a fine adjustment value based on 9/ and said first 
error value. 

21 . (original) The angle rotator of claim 20, wherein said fine adjustment 
value controls said fine angle rotation in said second digital circuit. 

22. (previously presented) The angle rotator of claim 20, wherein said fine 
adjustment value is approximately: first error value minus 

23. (original) The angle rotator of claim 20, wherein said second digital 
circuit includes a plurality of multipliers. 



represented by 



cos^] as defined by the following equation: 




24. (original) The angle rotator of claim 23, wherein said plurality of 
multipliers multiply said intermediate complex number by said 9/ value. 
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25. {original) The angle rotator of claim 23, wherein said plurality of 
multipliers multiply said intermediate complex number by said fine adjustment value. 

26. (previously presented) An angle rotator for rotating an input complex 
number to produce a rotated complex number according to an input angle, said angle 
rotator comprising: 

a memory that stores one or more values indexed by a most significant 
word (MS W) of said input angle, including 

a first value that is an approximation of a tan 9m value, and a 
second value that is an approximation of a cos 9 M value, wherein 6 M is a radian angle that 
corresponds to said MS W of the input angle, and 

one or more error values that represent one or more quantization 
errors associated with at least one of said first value and said second value; 

a first digital circuit that rotates said input complex number based on said 
first value, resulting in an intermediate complex number; and 

a second digital circuit that rotates said intermediate complex number so 
as to produce at least one part of the rotated complex number, based on said one or more 
error values and said second value, resulting in the rotated complex number. 

27. (currently amended) The angle rotator of claim 26, wherein 0 m is an 
arctan of said first value, wherein said one or more error values include a first error value 
associated with a value of[[:]] cos 0 m minus said second value. 

28. (currently amended) The angle rotator of claim 27, wherein 8 m is an 
arctan of said first valu e , wherein said one or more error values include a second error 
value that represents 0 M - 6m. 

29. (original) The angle rotator of claim 28, further comprising an adder that 
adds said second error value to 0 L to produce a 0/ value, wherein 0 L is a radian angle 
associated with a least significant word (LS W) of said input angle. 
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30. {previously presented) The angle rotator of claim 29, wherein said angle 
rotator further comprises a fine adjustment circuit coupled to said second digital circuit, 
wherein said fine adjustment circuit generates a fine adjustment value based on 9/ and 
said first error value. 

31. {original) The angle rotator of claim 30, wherein said fine adjustment 
value controls said fine angle rotation in said second digital circuit. 

32. {original) The angle rotator of claim 30, wherein said second digital 
circuit includes a plurality of multipliers. 

33. {original) The angle rotator of claim 32, wherein said plurality of 
multipliers multiply said intermediate complex number by said 9/ value. 

34. {original) The angle rotator of claim 32, wherein said plurality of 
multipliers multiply said intermediate complex number by said fine adjustment value. 

35. {previously presented) In a digital device, a method of rotating an input 
complex number according to a representation of an input angle 9, the method 
comprising the steps of: 

(1) receiving the input complex number; 

(2) determining a first value that is an approximation of sin 9m, and 
determining a second value that is an approximation of cos 9m, wherein 9m is a radian 
angle that corresponds to a most significant word (MSW) of the representation of the 
input angle 9; and 

(3) rotating said input complex number in a complex plane based on 
said first value and said second value to generate a rotated complex number, whereby 
said rotated complex number is data processed by said digital device. 

36. {original) The method of claim 35, wherein said step of determining 
comprises the step of retrieving said first value and said second value from a memory. 
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37. 



{previously presented) The method of claim 35, further comprising the 



step of: 



(4) 



determining a first error value that represents a difference between 



said second value and cos 0i, where 0i is an arcsin of said first value. 

38. {original) The method of claim 37, further comprising the step of: 
(5) rotating said rotated complex number in said complex plane to 

generate a second rotated complex number based on said first error value. 

39. {original) The method of claim 37, further comprising the step of: 

(5) determining a second error value that represents (0 M - 0 m ), wherein 
0 m = arctan (first value/second value). 

40. {original) The method of claim 39, further comprising the step of: 

(6) adding said second error value to a 0l value to produce a 0/ value, 
wherein 0 L is a radian angle associated with a least significant word (LSW) of said input 
angle 0. 

41 . {original) The method of claim 40, further comprising the step of: 

(7) generating a fine adjustment value based on said 0/ value and said 
first error value. 

42. {previously presented) The method of claim 41, wherein said fine 
adjustment value is approximately: 

first error value minus (14 * 0i 2 ). 

43. {original) The method of claim 41, further comprising the step of: 

(8) rotating said rotated complex number according to said fine 
adjustment value and said 0/ value. 



44. {original) The method of claim 43, wherein step (8) comprises the steps 

of: 
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(a) multiplying said rotated complex number by said fine adjustment 

value; and 

(b) multiplying said rotated complex number by said 0/ value. 

45. {previously presented) In a digital device, a method of rotating an input 
complex number to produce at least one component of a rotated complex number 
according to an input angle 0, the method comprising the steps of: 

(1) receiving the input complex number; 

(2) determining a first value that is an approximation of sin 0m, and 
determining a second value that is an approximation of cos 0m, wherein 0m is a radian 
angle that corresponds to a most significant word (MSW) of the input angle 0; 

(3) rotating said input complex number in a complex plane based on 
said first value and said second value to generate an intermediate complex number; 

(4) determining one or more error values that represent one or more 
quantization errors, including the steps of 

(a) determining a first error value that represents a difference 
between said second value and cos 0i, wherein 0i is an arcsin of said first value, and 

(b) determining a second error value that represents (0m - 0 m ), 
wherein 0 m = arctan (first value/ second value); 

(5) adding said second error value to a 0 L value to produce a 0/ value, 
wherein 0 L is a radian angle associated with a least significant word (LS W) of said input 
angle 0; 

(6) generating a fine adjustment value based on 0/ and said first error 

value; and 

(7) rotating said intermediate complex number in said complex plane 
to generate at least one component of the rotated complex number based on said 0/ value 
and said fine adjustment value, whereby at least one component of the rotated complex 
number is data processed by the digital device. 

46. {previously presented) An angle rotator for rotating an input complex 
number to produce an output representing a single coordinate of a rotated complex 
number according to an input angle 0, said angle rotator comprising: 
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a memory that stores a first value representing tan 0 M and a second value 
representing an approximation of cos 0m, wherein 0 M is an approximation of said input 
angle 0; 

a first digital circuit that performs a first rotation on said input complex 
number based on said first value, resulting in an intermediate complex number; 

means for generating a fine adjustment value; 

a second digital circuit that performs a second rotation on said 
intermediate complex number based on said fine adjustment value to produce an output 
complex number; and 

a scaling circuit that scales said output complex number using said second value 
to generate the single coordinate output. 

47. (previously presented) The angle rotator of claim 46, wherein said fine 
adjustment value is based on a value of 0/, where 0/ = 0 - 0 m . 

48. (previously presented) An angle rotator for a direct digital frequency 
synthesizer, for rotating a selected point in the complex plane according to an input angle 
0 to generate an output representing a rotated complex number, said angle rotator 
comprising: 

a memory that stores a value representing sin 0i and a value 
approximating cos 8i, where 0i is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing sin 0i from said 
memory using a value 0 M to address said memory, where 0m is an approximation of said 
input angle 0; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of a point in the complex 
plane whose coordinates are based on sin 0i and said value approximating cos 0i based 
on said fine adjustment value, to produce the output representing the rotated complex 
number. 
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49. (previously presented) The angle rotator of claim 48 wherein said fine 
adjustment value is based on a 9/ value, wherein 0/ = 0 - 0 m , where Q m = arctan(sin 0i / 
[cos 0i]) and [cos 0i] is an approximation of cos 8i. 

50. (previously presented) An angle rotator for a direct digital frequency 
synthesizer, for rotating a selected point in the complex plane according to an input angle 
0, to generate an output representing a single coordinate of a rotated complex number, 
said angle rotator comprising: 

a memory that stores a value representing sin 9i and a value 

approximating 

cos 0i, where 0i is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing sin 0i from said 
memory using a value based on 0 M to address said memory, where 0 M is an 
approximation of said input angle 0; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of a point in the complex 
plane whose coordinates are sin 0i and said value approximating cos 8i, based on said 
fine adjustment value, to produce one coordinate value of an output complex number; 
and 

a scaling circuit that scales said coordinate value of said output complex number 
using said value approximating cos 0i to generate the single coordinate output. 

51. (previously presented) The angle rotator of claim 50 wherein said fine 
adjustment value is based on a 0/ value, wherein 0/ = 0 - 0 m , where 0 m = arctan(sin 0i / 
[cos 0i]) and [cos 0i] is said approximation of cos 0i. 

52. (currently amended) An angle rotator for a direct digital frequency 
synthesizer, for rotating a selected point in the complex plane according to an input angle 
0, to generate an output representing a single coordinate of a rotated complex number, 
said angle rotator comprising: 

a memory that stores a value representing tan 0i and a value 
approximating cos 0i, where 8i is an approximation of said input angle 0; 
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a first digital circuit that obtains said value representing tan 9i and said 
value approximating cos 0] from said memory using a value representing 0 M to address 
said memory, where 0 M is an approximation of said input angle 0; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of the selected point in the 
complex plane by an angle approximating 0 M , by using en said value representing 

tan 0i and performing a second rotation of the resulting point in the complex 
plane, based on said fine adjustment value, to produce one coordinate of an output 
complex number; and 

a scaling circuit that scales said output complex number, using said value 
approximating cos 9i, to generate the single coordinate output. 

53. {previously presented) A digital signal processing circuit for rotating an 
input complex number to produce a rotated complex number according to an input angle 
0, said circuit comprising: 

a first digital circuit that generates a normalized input angle from a value 
representing the input angle 0; 

a second digital circuit for stripping a plurality of most significant bits of 
said representation of the normalized input angle to obtain a temporary angle x; 

determining means for determining, from x, whether the normalized input 
angle represents an angle that is in an even or odd quadrant or octant; and 

2's complement negate means for selectively negating the bits remaining 
after said stripping of most significant bits from the normalized input angle by 
selectively performing a 2's complement negate operation on said remaining bits; 

wherein a resulting angle q> is equal to temporary angle x if said input angle is in 
an even octant, and said resulting angle cp is equal to the 2's complement negation of 
temporary angle x if said input angle is in an odd octant. 

54. (previously presented) A method of rotating an input complex number to 
produce an output representing a single coordinate of a rotated complex number 
according to an input angle 0, comprising the steps of: 
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storing in a memory a value representing tan 0 M and a value representing 
an approximation of cos 9 M? wherein 9 M is an approximation of said input angle 9; 

performing a first rotation on said input complex number based on said 
value representing tan 0 M , resulting in an intermediate complex number; 

generating a fine adjustment value; 

performing a second rotation on said intermediate complex number based 
on said fine adjustment value, to produce an output complex number; and 

scaling said output complex number, using said approximation of cos 9 M , to 
generate the single coordinate output. 

55. (previously presented) The method of claim 54, wherein said fine 
adjustment value is based on a value of 9/, where 9/ = 9 - 9 m . 

56. (previously presented) A method for rotating a selected point in the 
complex plane in a direct digital frequency synthesizer, according to an input angle 9, to 
generate an output representing a rotated complex number, comprising the steps of: 

storing a value representing sin 9i in a memory and a value representing 
cos 9i in a memory, where 9i is an approximation of said input angle 9; 

obtaining said value representing sin 9i from said memory using a value 
9 M to address said memory, where 9m is an approximation of said input angle 9; 

generating a fine adjustment value; 

performing a rotation of a point in the complex plane whose coordinates 
are sin 9i and said value representing cos 9i, based on said fine adjustment value, to 
produce the output representing the rotated complex number. 

57. (previously presented)The method of claim 56 wherein said fine 
adjustment value is based on a 9/ value, wherein 9/ = 9 - 9 m , where 9 m = arctan(sin 9i / 
[cos 9i]) and 

[cos 9i] is an approximation of cos 9i. 
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58. {previously presented) A method for rotating a selected point in the 
complex plane in a direct digital frequency synthesizer, according to an input angle 9, to 
generate an output representing a single coordinate of a rotated complex number, 
comprising the steps of: 

storing a value representing sin 0i and a value approximating cos 0i in a 
memory, where 0i is an approximation of said input angle 0; 

obtaining said value representing sin 0i from said memory using a value 
based on 0m to address said memory, where 0m is an approximation of said input angle 0; 

generating a fine adjustment value; 

performing a rotation of a point in the complex plane whose coordinates 
are sin 0i and said value approximating cos 0i, based on said fine adjustment value, to 
produce one coordinate value of an output complex number; and 

scaling said coordinate value of the output complex number to generate the single 
coordinate output. 

59. (previously presented)The method of claim 58 wherein said fine 
adjustment value is based on a 0/ value, wherein 0/ = 0 - 0 m , where 0 m = arctan(sin 0] / 
[cos 0i]) and 

[cos 0i] is said approximation of cos 0i. 

60. (previously presented) A method for rotating a selected point in the 
complex plane in a direct digital frequency synthesizer, according to an input angle 0, to 
generate an output representing a single coordinate of a rotated complex number, 
comprising the steps of: 

storing in a memory a value representing tan 0i and a value approximating 
cos 0i, where Q\ is an approximation of said input angle 0; 

obtaining said value representing tan 0i and said value approximating 
cos 0i from said memory using a value representing 0m to address said memory, 
where 0 M is an approximation of said input angle 0; 

generating a fine adjustment value; 

performing a rotation of the selected point in the complex plane by an 
angle approximating 0 M by using said value representing tan 0i and performing a second 
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rotation of the resulting point in the complex plane, based on said fine adjustment value, 
to produce a value representing one coordinate of an output complex number; and 

scaling said value representing one coordinate of said output complex number 
using said value approximating cos 9i to generate the single coordinate output. 

61. {previously presented) In a digital circuit, processing digital data, a 
method for rotating an input complex number to produce a rotated complex number 
according to an input angle 0, comprising the steps of: 

generating a normalized input angle from a value representing the input 

angle 9; 

stripping a plurality of most significant bits of said value representing the 
normalized input angle to obtain a temporary angle x; 

determining, from x, whether the normalized input angle represents an 
angle in an even or odd quadrant or octant; and 

selectively performing a 2 5 s complement negate operation on the bits 
remaining after said stripping of most significant bits from the normalized input angle, 

wherein a resulting angle cp is equal to temporary angle x if said input angle is in 
an even octant, and said resulting angle (p is equal to the 2's complement negation of 
temporary angle x if said input angle is in an odd octant. 

62-65. (canceled) 

66. (new) The angle rotator of claim 1, wherein said first digital circuit 
processes a digital binary representation of said intermediate complex number. 

67. (new) The angle rotator of claim 9, wherein said first digital circuit 
processes a digital binary representation of said intermediate complex number. 

68. (new) The method of claim 35 wherein said first and second value are 
represented and processed in digital binary form. 



